Connections between semidefinite relaxations of the max-cut and stable set problems

We describe the links existing between a recently introduced semideenite relaxation for the max-cut problem and the well known semideenite relaxation for the stable set problem underlying the Lovv asz's theta function. It turns out that the connection between the convex bodies deening the semideenite relaxations mimics the connection existing between the corresponding poly-hedra. We also show how the semideenite relaxations can be combined with the classical linear relaxations in order to obtain tighter relaxations.